Strong-Stability-Preserving, K-Step, 5- to 10-Stage, Hermite-Birkhoff Time-Discretizations of Order 12

نویسندگان

  • Truong Nguyen-Ba
  • Huong Nguyen-Thu
  • Rémi Vaillancourt
چکیده

We construct optimal k-step, 5to 10-stage, explicit, strong-stability-preserving Hermite-Birkhoff (SSP HB) methods of order 12 with nonnegative coefficients by combining linear k-step methods of order 9 with 5to 10-stage Runge-Kutta (RK) methods of order 4. Since these methods maintain the monotonicity property, they are well suited for solving hyperbolic PDEs by the method of lines after a spatial discretization. It is seen that the 8-step 7-stage HB methods have largest effective SSP coefficient among the HB methods of order 12 on hand. On Burgers’ equations, some of the new HB methods have larger maximum effective CFL numbers than Huang’s 7-step hybrid method of order 7, thus allowing larger step size.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On second derivative 3-stage Hermite--Birkhoff--Obrechkoff methods for stiff ODEs: A-stable up to order 10 with variable stepsize

Variable-step (VS) second derivative $k$-step $3$-stage Hermite--Birkhoff--Obrechkoff (HBO) methods of order $p=(k+3)$, denoted by HBO$(p)$ are constructed as a combination of linear $k$-step methods of order $(p-2)$ and a second derivative two-step diagonally implicit $3$-stage Hermite--Birkhoff method of order 5 (DIHB5) for solving stiff ordinary differential equations. The main reason for co...

متن کامل

Strong-Stability-Preserving 7-Stage Hermite-Birkhoff Time-Discretization Methods

Strong-stability-preserving (SSP) time-discretization methods have a nonlinear stability property that makes them particularly suitable for the integration of hyperbolic conservation laws. A collection of 4-stage explicit SSP Hermite-Birkhoff methods of orders 4 to 8 with nonnegative coefficients are constructed as k-step analogues of fourth-order Runge-Kutta methods with three off-step points....

متن کامل

One-step 5-stage Hermite-Birkhoff-Taylor ODE solver of order 12

A one-step 4-stage Hermite-Birkhoff-Taylor method of order 12, denoted by HBT(12)4, is constructed for solving nonstiff systems of first-order differential equations of the form y′ = f(x, y), y(x0) = y0. The method uses derivatives y′ to y(9) as in Taylor methods combined with a 4-stage Runge-Kutta method. Forcing an expansion of the numerical solution to agree with a Taylor expansion of the tr...

متن کامل

On High Order Strong Stability Preserving Runge-Kutta and Multi Step Time Discretizations

Strong stability preserving (SSP) high order time discretizations were developed for solution of semi-discrete method of lines approximations of hyperbolic partial differential equations. These high order time discretization methods preserve the strong stability properties–in any norm or seminorm—of the spatial discretization coupled with first order Euler time stepping. This paper describes th...

متن کامل

Convergence of the Variable-step Variable-order 3-stage Hermite–birkhoff Ode/dde Solver of Order 5 to 15

The ordinary and delay differential equations (ODEs/DDEs) solver HB515DDE is based on the discrete hybrid variable-step variable-order 3-stage Hermite–Birkhoff ODE solver of (consistency) order 5 to 15. The current version of the solver can handle ODEs and DDEs with statedependent, non-vanishing, small, vanishing and asymptotically vanishing delays. Delayed values are computed using Hermite int...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • American J. Computational Mathematics

دوره 1  شماره 

صفحات  -

تاریخ انتشار 2011